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Abstract 

A method is described for calculating the heat generated in a quantum 
computer due to loss of quantum phase information. Amazingly enough, 
this heat generation can take place at zero temperature, and may explain 
why it is impossible to extract energy from vacuum fluctuations. Im- 
plications for optical computers and quantum cosmology are also briefly 
discussed. 

During the last decade the literature on quantum computing grew so fast and 
became so vast, that to review it would require a separate paper which is not our 
purpose. We consider the book by M.Nielsen and I.Chuang .1, as a well-written 
and useful reference text on the topic. Our goal is more modest since we would 
like to address one of the problems of a general still posing a serious obstacle 
on the path to construction of a practical quantum computer. The problem is 
how to prevent destruction of phase coherence by measurements. 

In this letter we draw attention to the similarity of such coherence destroying 
measurements to logically irreversible operations in a classical computer. As 
was first noted by R.Landauer logically irreversible operations inevitably 
result in generation of heat. In particular, Landauer showed that destruction 
of 1 bit of information in a computer whose environment has temperature T 
results in a production of kTln2 amount of heat. We will show that destruction 
of phase information in a quantum computer also results in a production of heat. 

One must be tempted to question whether Landauer's principle applies to phase 
information since Shannon's measure of information , —^2 n p n lnp ni depends 
only on the probabilities p n for finding the system in various states. On the 
other hand, phase information is certainly required to describe the quantum 
state of a system. This suggests that the phase information may reasonably be 
expected to fall into the category of " algorithmic information" [3] It has been 
suggested 0] that Landauer's principle does in fact apply to destruction of al- 
gorithmic information. 
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This is certainly true for simple systems in thermal equilibrium with a hot envi- 
ronment, where ensemble average of algorithmic information is essential identi- 
cal with the usual Gibbs-Boltzmann entropy However, for cold quantum 
systems the question seems less clear, since phase information is largely con- 
tained in off-diagonal elements of the density matrix, which are not directly 
related to thermodynamic quantities. On the other hand, energy dissipation in 
quantum systems can be calculated directly from the equations of motion for 
the density matrix. 

For a closed quantum system there can be no loss of phase information: indeed, 
knowledge of phases is exactly equivalent to knowing how the probabilities for 
the system to be in various states change with time. This is illustrated by the 
Schroedinger equation written in the following form: 

fi f + |;(v« 2 + v- = ^[i<v^ + v>,p>] (i) 

The left-hand side of JIJ is just the Hamilton-Jacobi operator for the phase <j> of 
the wave function \P(x, t), while the r.h.s of is a function of the probability 
p(x, t) — I'i'l 2 for finding a particle of position x. 

Obviously, a quantum mechanical description of particle motion requires a com- 
plete knowledge of <fi(x,t). Nevertheless there are many circumstances where 
knowledge of <f)(x, t) is effectively destroyed. For example, measurement of par- 
ticle's position may result in a loss of information concerning <f)(x, t). Although 
phase information in the complete system (particle © measuring apparatus) is 
presumably conserved [H] , there typically will be loss of information concerning 
4>{x, t) when particle's position is measured. We will show in the following that 
this loss of phase information is accompanied by the generation of heat. 

Our starting point is decoherence functional of Griffiths [7], OmnesRO, and 
Gell-Mann and Hartle [5]. We consider a closed quantum system consisting of 
"computer" interacting with an environment. A history for the system is found 
by specifying a state \a(t) > for the computer as a function of time. For each 
moment of time t one can construct a projection operator 

P a (t) = \a{t)><a{t)\®i e (2) 

which projects onto a particular history and leaves the environment unchanged. 
The projection operators for the same state at different times are connected by 

P a (t) = e Ht / h P a {Q)e- m ' h (3) 

where H is the total Hamiltonian. 

The decoherence functional for the system is defined for coarse grained histo- 
ries obtained by specifying the states only at discrete times. If we denote the 
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corresponding set of projection operators by [P a ] = P* (ii), Pq 2 fa), P2 n {in) 
the decoherence functional os then 

D([P a ,], [P a ]) = Tr[P^(t n )P^(h) p P^fa) P S n (tn)] (4) 

where po is the initial density matrix. In cases where po can be factored into 
a density matrix for the system and a density matrix for the environment, the 
decoherence functional can be expressed in terms of the influence functional of 
Feynman and Vernon [23] . This allows one to explicitly calculate the effects of 
phase decoherence when the environment consists of harmonic oscillators, since 
the influence functional can be explicitly calculated in this case |10j . 

Although the coarse graining of time histories is quite appropriate for comput- 
ers, where the results of calculations are normally displayed at discrete times, 
it would be convenient for illustrative purposes to assume that our "computer" 
also consists of an array of harmonic oscillators whose amplitudes are monitored 
continuously in time and specified by paths Xi (t) . Although this example differs 
conceptually from the conceptions of quantum computers discussed , for exam- 
ple, in some pioneering theoretical models of such computers |ll j .|12 | .|13 | .|14 | 
it is not without interest in itself. In particular, one might think of our array of 
harmonic oscillators as the eigenmodes of an optical resonator. 

In optical realizations of associative memory |15j . |16| information about this 
modes is typically stored holographically, and depending on the similarity of an 
input signal to one of the stored modes the optical system will resonate in one 
of the eigenmodes. In a quantum mechanical version of such an optical system 
the state of the system would be described by a wave function #(x,t) where x 
denotes the amplitude of the electric field corresponding to a particular eigen- 
mode. Actually, optical versions of associative memories will typically include 
non- linear elements providing gain for the oscillators. Therefore the problem of 
describing (negative) dissipation arises out of necessity. Fortunately, the influ- 
ence functional formalism is capable of describing the effects of feedback and 
gain. However, our main purpose here is not to describe the well-understood 
amplification of a coherent signal in a medium with gain, but instead to study 
energy dissipation associated with loss of phase information for ty(x,t). 

Assuming that the initial density matrix po for a harmonic oscillator plus en- 
vironment ca be factorized, we obtain for the decoherence functional for a time 
interval t — to t = tf the following expression: 

D(x(t),y(t)) = S[x{t f ) - y(t f )] e <F(*(*))-s(y(t))] ^^(O),^)) (5) 

where p(x(0), y(0)) is the initial density matrix for the harmonic oscillator. The 
effect of the environment on the harmonic oscillator is summarized by the in- 
fluence functional e lW . If the harmonic oscillator is linearly coupled to the 
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environmental harmonic oscillators then W has the form ^21 

W = i \ S [ f ds[x(t) - y(t)][a(t - s)x(s) -a*(t- s)y(s)} (6) 
Jo Jo 

We will use in 10 an expression for a chosen on the basis of 

a) a continuum of oscillators representing the thermal bath 
and 

b) the representation of oscillator's density according to Zwanzig |17| . 
Given these assumptions, the real and imaginary parts of a have the form 

f n hui 

a B , = — I ujcoth— — —cosu>(t — s)duj (7) 
7T Jo 2k B l 

n f n n Q . sinilCt — s) 

Oil = — / ujsinuj(t — sjdcj = [cosilU — s) — (8) 

2n J 7r t — s il(t — s) 

where Q is a high frequency cut-off and n is a damping coefficient. 

The integral in (JJJ) cannot be evaluated in a closed form. However, for the case 
which we are considering here, i.e., T — > 0, a B is easily found. This is achieved 
by replacing coth(uj /2k B T) (k B is the Boltzmann constant) with 1 for all the 
frequencies < ui < ft. We include ui = 0, because at this point the integrand 
is 0, which is easily seen from the following: 

flUJ Hlo LU 2k B T 

a) Lira - — — = — > Limuocoth— — — = - — — — — = — - — = 

' w^o k B T 2k B T hu 2k B T h 

Tioj atu C 

b) Lira = C ^ — > Limucoth = Lucoth — = 

; fiu>-o k B T ^o 2k B T 2 

T^0 T^0 

. flU) hu> 

c) Lira > oo — > Limuicota = uj = 

; w^o k B T 2k B T 

T^0 T-+0 

As a result, we obtain from Q 

a R (T = 0) = "-n'^-^l - ± (^^] 2 0) 
The imaginary part of W (Eq|EJ is then 

I" [Jo Jo t-s 
Iff,,. , ,,r , , , v, / sin— L » 1 
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[ar(t) - y(t)] [*(*) - y(s)} ( "" t ^ 2 ) rfsrft } (Hi) 
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If Cl — » oo then -sin^ — ^- = 5(t - s), and Ea. fTTl yields 

7T (t — S) 

Wj = [r,n - ^6(0)} J\x(t) - y{t)] 2 dt (11) 
Taking into account the fact that lim — = 5(0) 1 , we obtain from (|llfl 

&x=^ r^-^ a * (i2) 

This expression allows us to estimate the decoherence time (corresponding to 
Wi 

— - w 1) at zero temperature T = 0: 

idW ^|x(0)-y(0)| 2 (13) 
If we compare with the analogous expression for fc^T >> hfl |18j . namely 

td ~ r}k B T |a;(0)-y(0)| 2 
we can see that Ufl now plays the role of the "temperature" 2 . 

In order to calculate the energy transfer from our oscillator computer to its 
environment due to loss of phase information, we can treat the term in Eq. JSJ) 
arising from ctR as a time dependent perturbation. If we neglect the effect of 
cti, the equation of motion for the oscillator density matrix in an unperturbed 
eigenstate basis is 

dP j" 1 = -^nrnPnm ~ ^ < Tl\ { X, [x, p] ]\m > (14) 

at n Tin 



To first order in the interaction we find that the change in probability for finding 
the computer in its n — th energy eigenstate is 

Ap„„ ~ -^jr J dt J J dxd V Po(x,y)tpn( x )i x ~ y) 2 ^n(y) (15) 

where po(x,y) is the initial density matrix. From Ea. (|15fl it is straightforward 
to calculate the expected energy loss 

AE = J2 ^PnnE n 

n 

1 the detailed discussion of the validity of this limit is provided in 1181 
2 probably it can be called the decoherence "temperature" 
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Clearly, the same sort of procedure will apply to any quantum computer, with 
an appropriate operator replacing x in Ea. (|14f) . Thus we have found a general 
method for calculating the energy loss associated with loss of phase information. 

However, we have to inject a word of caution here. It should be noted that we 
have not found a general formula for the amount of phase information that has 
been dissipated. Therefore, it is not possible to compare our result directly with 
Landauer's principle. It is interesting that our formula for energy loss, Ea. H15|) . 
does not involve temperature at all, and hence one might be tempted to conclude 
that our result does not agree with Landauer's principle. However , injecting 
any amount of heat into a cold environment will raise its temperature, and so 
the question of whether our result agrees with Landauer's principle requires a 
more careful consideration. 

The fact that energy dissipation can occur at zero temperature is nonethe- 
less a unique result, and may have some bearing on the question whether it 
is possible to extract energy from quantum fluctuations of vacuum. Bennett 
0] has pointed out that Landauer's principle lies at the heart of the Maxwell 
Demon problem: i.e., why it is impossible for information gathering system to 
extract energy from thermal fluctuations. One might expect that some kind 
of quantum analog of Landauer's principle would explain why it is impossi- 
ble to extract energy from quantum fluctuations. Since a detailed description 
of quantum fluctuations would almost certainly involve phase information, the 
question of energy cost of erasing this information would very likely to play a 
decisive role. Furthermore, since quantum fluctuations can take place at zero 
temperature one would expect that the energy cost of erasing phase information 
should also not vanish at zero temperature, as is indicated by the above analysis. 

The inevitable loss of phase information implied by Eas.lf5|)- (|13fl does have cer- 
tain implications for the possibility of using quantum effects in optical comput- 
ing. Optical computers (e.g.,JH|) normally use coherent states for the electro- 
magnetic field. Roughly speaking, such a use of coherent states is equivalent to 
the requirement that every photon perform the same calculation. Apparently, 
greater computational power would become available if more general states for 
the photons, e.g., squeezed states, could be used. Unfortunately, EasljSjl- lfTUjl 
suggest that this is not possible in practice. As noted above, optical computers 
typically incorporate non-linear devices to provide gain. The usual formulae 
[T%] describing decoherence due to thermal fluctuations become meaningless in 
the presence of such devices. However, our quantum decoherence formulae are 
presumably valid and imply that decoherence will occur in a time on the order 
of the given in Ea. ll3fl . where f2 is on the order of the photon frequency. This 
will be a very short time for high gain devices employing visible light. For ex- 
ample, in an optical computer using N photons and a non-linear amplifier with 

10 -io 

a gain 1 cm 1 , the decoherence time td ~ — — — sec. 

A formally similar problem concerns the question of how classical space-time 
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emerges in quantum cosmology. As in the photon case, the classical field de- 
scription for the metric of space-time represents a special state for the quantized 
gravitational field corresponding to loss of phase information 1201 • Evidently, 
the initial state and environment for the gravitational field are such that the 
off-diagonal elements of the decoherence functional become small. In the twistor 
formulation of quantum gravity |21| the Lagrangian for the gravitational field 
has a form very similar to the usual electromagnetic field-atomic interaction, 
with certain twistor fields playing the role of atoms. Thus the behavior of quan- 
tum optical devices may provide a model for quantum cosmology. For example, 
the main theme of this short paper, the energy dissipation associated with loss 
of quantum information, should have an analog in quantum cosmology, In fact, 
it is very tempting to identify the heat generated as a result of the loss of phase 
information with 3° cosmic blackbody radiation. 
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